Swept Volumes and Their Use in Viewpoint Computation in Robot Work-Cells
نویسندگان
چکیده
This paper discusses the automaticcomputation of viewpoints for monitoringobjects and features in an active robot work-cell. An important step in our algorithm for finding viewpoints is the computation of the volumes swept by polyhedral objects moving through space. A method for approximating these volumes for arbitrarily moving polyhedra is presented. Some swept volume results are presented, and methods for integrating these results into our automated Machine Vision Planning (MVP) system are discussed.
منابع مشابه
Robot Task and Motion Planning with Sets of Convex Polyhedra
Geometric volumes can be used as an intermediate representation for bridging the gap between task planning, with its symbolic preconditions and effects, and motion planning, with its continuous-space geometry. In this work, we use sets of convex polyhedra to represent the boundaries of objects, robot manipulators, and swept volumes of robot motions. We apply efficient algorithms for convex deco...
متن کاملA New Library for Real-time Continuous Collision Detection
We present the Kinematic Continuous Collision Detection Library (KCCD), a new library for real-time continuous collision detection for humanoid and industrial robots. The C++ library operates on joint state intervals. Such, it does not only test a single or N intermediate configurations but assures safety of a whole movement. The library uses sphere swept convex hulls (SSCH) as its volume repre...
متن کاملFast swept-volume distance for robust collision detection
The need for collision detection arises in several robotics areas, including motion-planning, online collision avoidance, and simulation. At the heart of most current methods are algorithms for interference detection andor distance computation. A few recent algorithms and implementations are very fast, but to use them for accurate collision detection, very small step sizes can be necessary, red...
متن کاملHumanoid motion generation and swept volumes: theoretical bounds for safe steps
In the context of humanoid robot footstep planning based on a continuous action set, we conduct an analysis of the sensitivity of a walking pattern generator. Given a variation of an input vector, we calculate a bound on the variation of the volume swept by the robot lower body during the corresponding actions (steps). Since the input vector depends on real parameters, there is an infinite numb...
متن کاملComputing Swept Volumes for Sensor Planning Tasks
This paper discusses the computation of the volumes swept by polyhedral objects moving through space and how these volumes can be used for sensor planning in active environments. It presents some new results in the computation of the approximate volumes swept by polyhedral objects as they undergo arbitrary motions. An algorithm is presented which approximates these volumes under a restricted cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995